Gaussian approximation of suprema of empirical processes
نویسندگان
چکیده
منابع مشابه
V.N. Sudakov’s Work on Expected Suprema of Gaussian Processes
It is noted that the late Volodya N. Sudakov (1934–2016) first published a statement in 1973 and proof in 1976 that the expected supremum of a centered Gaussian process is bounded above by a constant times a metric entropy integral. In particular, the present author (R.M. Dudley) defined such an integral but did not state nor prove such a bound.
متن کاملA Chain Rule for the Expected Suprema of Gaussian Processes
The expected supremum of a Gaussian process indexed by the image of an index set under a function class is bounded in terms of separate properties of the index set and the function class. The bound is relevant to the estimation of nonlinear transformations or the analysis of learning algorithms whenever hypotheses are chosen from composite classes, as is the case for multi-layer models.
متن کاملThe Rate of Entropy for Gaussian Processes
In this paper, we show that in order to obtain the Tsallis entropy rate for stochastic processes, we can use the limit of conditional entropy, as it was done for the case of Shannon and Renyi entropy rates. Using that we can obtain Tsallis entropy rate for stationary Gaussian processes. Finally, we derive the relation between Renyi, Shannon and Tsallis entropy rates for stationary Gaussian proc...
متن کاملFinite-Dimensional Approximation of Gaussian Processes
Gaussian process (GP) prediction suffers from O(n3) scaling with the data set size n. By using a finite-dimensional basis to approximate the GP predictor, the computational complexity can be reduced. We derive optimal finite-dimensional predictors under a number of assumptions, and show the superiority of these predictors over the Projected Bayes Regression method (which is asymptotically optim...
متن کاملOn the Suprema Distribution of Gaussian Processes with Stationary Increment and Drift
In this report we study the suprema distribution of a class of Gaussian processes having stationary increments and negative drift using key results from ~Txtrerne Value Theory. We focus on deriving an asymptotic upper bound to the tail of the suprema distribution of such processes. Our bound is valid for both discreteand continuous-time processes. VVe discuss the importance of the bound, its ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2014
ISSN: 0090-5364
DOI: 10.1214/14-aos1230